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Abstract — In this paper, we investigate the half -duplex cooper- 
ative communication scheme of a two user Gaussian interference 
channel. We develop achievable region and outer bound for 
the case when the system allow either transmitter or receiver 
cooperation. We show that by using our transmitter cooperation 
scheme, there is significant capacity improvement compare to 
the previous results [9], [10], especially when the cooperation 
link is strong. Further, if the cooperation channel gain is infinity, 
both our transmitter and receiver cooperation rates achieve 
their respective outer bound. It is also shown that transmitter 
cooperation provides larger achievable region than receiver 
cooperation under the same channel and power conditions. 

I. INTRODUCTION 

In wireless ad hoc networks, spatially dispersed radio ter- 
minals can exploit cooperative diversity [1], [2] by relaying 
signals for each other. With cooperation, different clusters 
of terminals can act like transmit/receive antenna arrays and 
achieve increased spatial diversity and throughput by joint 
encoding and/or decoding. 

The capacity of the two-user Gaussian interference channel 
(IC) is an open problem for many years and is completely 
known only in some special cases (e.g., in the strong in- 
terference case [8]). The capacity region has been studied 
under various cooperative strategies. Most of these schemes 
assume that nodes operate in full-duplex mode. A coding 
scheme for transmitter cooperation using decode-and-forward 
(DF) for relaying and dirty paper coding (DPC) for codeword 
generation is proposed in[3]. Compress-and-forward (CF) and 
DF relaying strategies for receiver cooperation are proposed 
in [4] and generalized to both transmitter and receiver coop- 
eration in [5]. A comparison of different coding schemes for 
transmitter cooperation in terms of the relative geometry of 
transmit and receive clusters is given in [6] . The sum rate ca- 
pacity with transmitter only, receiver only and both transmitter 
and receiver cooperation is studied in [7]. By using DF and 
DPC at the cooperative transmitters and Wyner-Ziv CF at the 
receivers and assuming equal power gain for all channels, the 
proposed scheme in [7] is shown to have significant capacity 
gain over strong IC [8]. While full-duplex cooperative IC has 
been significantly studied, only limited results are known in 
the half-duplex scenario. Cooperative diversity with transmitter 
cooperation for fading channels is considered in [2]. A 2- 
phase transmitter cooperation scheme using DF and the so 
called recycling DPC (RDPC) is introduced in [9]: Similar 
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schemes are also proposed in [10], where the transmitters have 
additional flexibility in choosing the order of DPC. 

In this paper, we compute bounds on the capacity of two 
user Gaussian IC in two different scenarios: i) transmitter co- 
operation (TC) and ii) receiver cooperation (RC). Specifically, 
we allow all nodes to operate in half-duplex mode only, which 
requires simpler and cheaper hardware. 

In TC, the two transmit nodes serve as relays to each 
other. We assume that the channel gain between the two 
transmitters is much higher than the others. In this case, it 
is well known that DF strategy is superior [11], [12]. Thus, 
in this paper we derive the achievable region with TC using 
only the DF strategy. We show that the achievable region of 
the proposed TC strategy is strictly larger than the results 
in [9], [10], especially when the cooperation link is strong. 
In case when the cooperation channel gain is infinity, the 
proposed achievable region achieves the system upper bound. 
In contrast, for the schemes in [9], [10], there is a large 
performance gap between the lower and upper bounds. 

In RC, the two receive nodes serve as relays to each 
other. In this case, we assume that the relay to destination 
channel is strong for RC, and CF [11] is preferable at the 
relays. Thus, to derive the achievable region with RC, we only 
consider the CF strategy. The proposed scheme achieves the 
corresponding MIMO multiple access channel (MAC) capacity 
[13] when the cooperation channel gain is infinity. To the best 
of our knowledge, the achievable rate with RC has not been 
studied under the half-duplex assumption. We also show that 
under identical channel conditions and equal transmit power 
constraints on all nodes, TC achieves larger rates than RC. 

II. SYSTEM MODEL 

Consider a two-transmitter two-receiver network shown in 
Fig. [U where node 3 is the intended receiver of node 1 and 
node 4 is the intended receiver of node 2. The independent 
messages transmitted by node i, i 6 {1,2,3,4} are encoded 
into N complex symbols Xi[l], Xi[2], . . . , Xi[N], under the 
power constraint jjJ2n=i x d n ] 2 — Pi- the messages 
transmitted by node 1 and 2 has a total alphabet of Mi and M<z 
respectively, their respective rates are then R\ = logMi/iV 
and i?2 = logM2/Y bits/transmission. The channel gain from 
node i to node k and k > i, is represented by a complex 
constant — cike^ 6ik . It is assumed that all nodes have 
perfect knowledge of the channel gain and all the phase 
offsets can be perfectly synchronized. Let Zj denote the i.i.d. 
complex circularly symmetric Gaussian noise process at node 
i, with the n th element Zi[n] ~ C/V(0, 1). We assume that 
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Fig. 1, System models of half-duplex Gaussian cooperative interference 
channel with (a) transmitter cooperation and (b) receiver cooperation. 



the communication is in a half-duplex fashion, i.e., each of 
the nodes can be either in the transmit mode or the receive 
mode. For TC, only the two transmit nodes (node 1 and 2) can 
cooperate with each other while for RC, only the two receive 
nodes (node 3 and 4) can cooperate with each other. It is also 
assumed that the cooperation nodes are close together, i.e., 
C12 and C34 are large compared to the other c^'s. Further, 
we define the following non-negative parameters satisfying 
OL\ + a 2 = 1, (3i + 02 = 1, Kl + K2 = 1, 71+72 = 1, 
/ii + ^2 + M3 = 1, »7i + ??2 + i]3 = 1 and Ai + A2 + A3 = 1. 
Also define gi = [c 13 c 23 ], g2 = [cu cu], hi = [ci 3 c i4 ] and 
h2 = [c 2 3 c 24 ]. Let C(x) = log(l + x). 

III. TRANSMITTER COOPERATION 

A. Achievable Rates 

Theorem 1: For the half-duplex Gaussian interference 
channel where the transmitters can cooperate with each other, 
all rate pairs (Rj x , R^ x ) satisfying 

JZf* < minjp^+P^P^+P^} (1) 

RTx < mm{R^ d +R^ ri ,R^ d +R^ r2 } (2) 

are achievable, where Rj x is given by © and ©, Rj* is 
given by and ©, and Rj x is given by © and {8j. 

Proof: We construct a 3-phase transmission strategy as 
shown in Fig. [T]-(a), to show the achievability. Let uVs and 
Wi's be the messages intended to node 3 and 4 respectively. 
The specific message sent in each phase is detailed in Fig. [T} 
(a). In phase 1 and 2, the two source nodes transmit messages 
wi r and vi r to each other, and w 2r and v 2r to the receive 
nodes by broadcasting their signals using DPC. In phase 3, 
after the sources exchanged their information, the system is 
equivalent to a two user 2-transmit-l -receive antenna MIMO 
BC. The source nodes can then jointly broadcast w; 3r and v 3r 
to the receivers using DPC [14]. Further, the two source nodes 



can also send Wd and Vd in phase 3, respectively. Due to the 
limited space, we only outline the results at each phase. 

Transmission Scheme: The transmission is divided into 3 
phases as shown in Fig. [T]-(a), with time portion Ai A2 and 
A3. In Phase 1, node 1 is in transmit mode and all other nodes 
are in receive mode. The received signal at node i yi[n] = 
huXi[n] + Zi[n], n € {1, 2, . . . ,[Ai-/Vj}, i = 2,3, and 4. In 
Phase 2, node 2 is in the transmit mode and all the other 
nodes are in receive mode. In Phase 3, nodes 1 and 2 are in 
transmit mode and nodes 3 and 4 are in the receive mode. 
The received signal in phases 2 and 3 can easily be expressed 
similar to phase 1. 

Outline of Achievability: 

1) Phase 1: If C13 > C14, generate codeword Xi(i>2 r ) with 
length XiN, N —> 00 and power a 2 Pi 1 \ = K1P1/A1. 
Given Xi(t>2 r ), use DPC to generate Xi(u>i r ) with length 
AiA^ and power a\P[ X \ Otherwise, do DPC with the reverse 
order. Since v 2r is known to node 2, it can subtract Xi^r) 
and decode w\ r if the rate of w\ r satisfies [9] 

< XiC (cl 2ai p[ 1] ) . (3) 

Node 3 can decode v 2r if the rate of v 2r satisfies 

Tx j \ X C (c^aaP-W/a + c^P^)) , if c 13 > c 14 

I AiC (cl 4 a 2 P^^ , otherwise 

2) Phase 2: If C24 > C2 3 , generate codeword °Ki(w 2r ) 
with length A2^ and power j3 2 P^\ P^ = 71P2/A2. Given 
Xi(w2r), use DPC to generate X2(ui r ) with length A2^ and 
power /3iP 2 • Otherwise, do DPC in the reverse order. Node 
1 can decode v\ r if the rate of v\ r satisfies [9] 

R^ ri < A 2 C (c? 2 /3i^2 (1) ) (4) 
and node 3 can decode w 2r if the rate of w 2r satisfies 




if c 24 > C23 
otherwise 



3) Phase 3: After phase 1 and 2, v\ r and w\ r have been 
exchanged between the sources. Node 1 and 2 can then sent 
messages jointly using the coding scheme of a two user 2- 
transmit-1 -receive antenna MIMO BC [14]. The problem now 
is to find the optimal covariance matrices of the two transmit 
signals for both receive node 3 and 4. In [15], a simple method 
of generating MIMO BC covariance matrices is proposed by 
transforming the covariance matrices from its dual, MIMO 
MAC. We use this method to find the covariance matrices S 4 
and in our coding scheme. 

If C13 + C23 > C14 + C24, generate codeword ~K 2 (vd) with 

(2) (2) 

length A3./V and power 7/1 P 2 , Pi \ — 72P2/A3 at node 2. 
Generate codeword Xi(«3 r ) and X 2 (u3 r ) with length A3W at 
node 1 and 2 respectively with covariance matrix £2, where 
£2 can be found by using the results given in [15]. Let 
Bi = I + hp^Pi^ +mP 2 ] ), P[ 2) = K2P1/A3, then 
Ei = B^VaPf 3 + mP 2 2) )- Let A 2 = 1 + haSih^, then 



£ 2 = A 2 ( M3 if ) +?? 2 P 2 (2) )I. Given X 2 (v d ) and Xi(v 3r ), 
use DPC to generate codeword X^uvz) with length \ 3 N and 

(21 

power piP{ at node 1. Generate codeword Xi(u>3 r ) and 
X 2 (w3 r ) with length X 3 N at node 1 and 2 respectively with 
covariance matrix S^. If C13 + C23 < C14 + C24, do DPC 
with the reverse order. Note that in this case ; the covariance 
matrix becomes T,[ = B'f 1 ( j u 3 P 1 (2) + rj 2 P^ 'f'), where = 



where A' 2 = 1 + hiSih^H 
>f sat 

giSigf 



(2)n 



and £ 2 = A 2 (/x 2 Pi 



(2) 



%P 2 (2) )I, 



Node 3 first decodes w 3r , it can 
do so if the rate of w 3r satisfies 



A 3 C 



A 3 C 



'13 



MlPf 



(2) 



if C13 + C 23 > C14 + c 24 

giS 2 gf \ 



.1 + giEig? +cf 3 /iiPi l 



(2) 



(2) 



otherwise 

Node 3 then decodes Wd, if the rate of Wd satisfies 



R Tx < 



X 3 C (cfa/iiif ) , ifc 13 
A3C ^ Cl ^ lP[ 



,1 + gi^gf 




After decoding ui 2r and W3 r , node 3 can finally decode wi r 
if the rate of wi r satisfies 



R Tx < R Tx 
rl i,r 2 — -"-1,1 



^1,2 



R Tx 

^1,3 



(6) 



where 



I? 



AiC (c^axP^ 



(i) 



1.1 



< 



AiC 



-13 



(1) 



1 



3 a 2 P| 



(i) 



if C13 > C14 

otherwise 



Similarly, node 4 first decodes w 3r , if the rate of vz r satisfies 

g2S 2 g 2 P \ 



X3C 



(2) 



Rl x < < 



i + g2 Sig^ +4^^ 

if C13 



f C^ 4 ?7iP 2 V 
C23 > C14 



(2) 



c 24 



A 3 C (g 2 E' 1 g 2 r /c^ 4 ?7iP 2 (2) ) , otherwise 
Node 4 can then decode Vd if the rate of Vd satisfies 



R-2 x d < 



'It is easy to show that if we let Si = T,' 2 = diag {fi2P^ , } 
and Si = S 2 = diag |m3^i (2) , mP^ }• 

the achievable rates of our scheme 
reduces to the rates given by parallel coding DPC in [10] (or RDPC in [9], if 
we further restrict the condition to C13 < C14 and C24 < C23). Note that using 
the above covariance matrices pairs is equivalent to the case assuming random 
phase shifts for different channels, i.e., the received signal from different 
transmitters can not be synchronized. 




After decodingw 2r and v 3r , node 4 can decode v\ r if the rate 
of vi r satisfied 



where 



R Tx < R Tx 
n 2,r 2 — "2,1 



A 2 C 



R 



Tx 



R 



2:.', 



(8) 



R Tx < 
"2,2 — 



A 2 C 




if c 24 > c 23 



otherwise 



B. Outer Bound 

For TC, when ci 2 — > 00, the system becomes a two user 
2-transmit-l -receive antenna MIMO BC. The capacity region 
of this MIMO BC [14] is an outer bound on achievable rate. 
Further, when one user is silent, the achievable rate for the 
active user is bounded by the single user half-duplex relay 
channel max-flow-min-cut bound [12]. Hence, with TC, the 
set of achievable rate pairs (RfjR^) satisfies 

Rf < max mm{P+(p i ), Rf 2 {pi)}, £ = 1,2 (9) 

0<pi<l 

R+ + R+< |J C(gfP lgl +g!P 2 g 2 ). (10) 

\fPi+p 2 <P 

where C(x) = log |I + x| and [J is the union of all rates with 
any power allocations Pi and P 2 that satisfies the total power 
constraint P, and 

R+M) =<*iC (c 2 2 + c 2 3 Pi) + a 2 C ((1 - pOc^P) 
R+ 2 { P i) =a x C (c 2 3 Pi) + a 2 C (c 2 3 Pi + c\ 3 P 2 + 2y x ) 
Rt.M) = a i° ( c ?2 + 4ft) + a 2 C ((1 - p 2 )c 2 2i P 2 ) 
P+ 2 (p 2 ) = ai C (c 2 24 P 2 ) + a 2 C (c? 4 Pi + c 2 24 P 2 + 2y 2 ) 

where ip x = y/ ' p 1 cl 3 c 2 , 3 P 1 P 2 and ip 2 = y* 1 p 2 cl 4 c 2 , 4 P 1 P 2 , 

IV. RECEIVER COOPERATION 

A. Achievable Rates 

Theorem 2: For the half-duplex Gaussian interference 
channel where the receivers can cooperate with each other, 
all rate pairs (R Rx , R 2 X ) satisfying 



Rx 



R 



Rx 



< 
< 



R Rx 

R Rx 
n 2,d 



Rf^ + R* 



R 



2,ri 



R Rx 



(ID 

(12) 



are achievable, where Rff is given by < fT5T > and ( 1221 . Rf* is 
given by the inequalities from d25l > to Oil , and R?* is given 
by (ED and CI. 

Proof: The 3-phase RC scheme is shown in Fig. [fl(b). In 
phase 1, the signals from node 1 and 2 are received at node 
3 and 4. Rather than decoding the signals, the two receive 
nodes exchange information in phase 2 and 3 by sending each 
other a compressed version of what they received. The receive 
nodes then perform decoding by using the aggregation of the 
compressed signal and the signal directly received in phase 1 . 

2 Note that for the transmission order given in Fig. fT}(a), vi r is encoded 
and transmitted in phase 2, the receiver can decode it only after V2r and v% r 
been decoded at phase 1 and 3 of the next transmission block. 



Let Wi's and Wj's be the messages intended to node 3 and 
4 respectively. The specific message sent in each phase is 
detailed in Fig.[T}(b). We outline the coding scheme as follows. 

Transmission Scheme: In Phase 7, nodes 3 and 4 are in 
receive mode and nodes 1 and 2 are in transmit mode. Again, 
since the expressions of the received signals can be easily 
shown, we omit them due to limited space. In Phase 2, node 
3 is in receive mode and all the other nodes are in transmit 
mode. In Phase 3, node 4 is in receive mode and all the other 
nodes are in transmit mode. 

Outline of Achievability: 



Xi(wi r ) and X2(uir) with powers Pf 

>(i) 



(i) 



/Lti-PiAi and 



^2 = ^lPzAi respectively. 

Phase 2: At node 1 and 2, generate A2A length codewords 
Xi(w,i) and X2(«2r) with powers p[ 



(2) 



P 



(2) 



M2P1/A2 and 

V2P2/A2 respectively. At node 4, generate A2A 

length codewords X2(w s ) and X2(z«2r jl with power pi 1 ' = 
(2) 

CH1P4/A2 and P4 ; = aiP^jXi respectively. Node 3 first 
decode wi r , if the rate of W2r satisfies 



< A 2 C 



c 34^4 



1 -I- r 2 P (2) 4- r 2 P (2) -I- r 2 P (1) 
. 1 + c 13- r l + c 2Z r 2 + c Zi r A , 



(13) 



Node 3 can then decode u>,, if the rate of iv* satisfies 



R 



It < A2C (^/(l + c? 3 P x (2) + c 2 3 P 2 (2) )) (14) 
and decode v 2r and Wd, if their respective rates satisfy 

^2% < A 2 C (c 2 3 P 2 (2) /(l + c%P[ 2) )) (15) 

i^J < A 2 C (c^P^) . (16) 

Phase 3: At nodes 1 and 2, generate A3N length codewords 
Xi(w2r) and X.2{vd) with powers P{ = ^Pi/Xs and 
-f-P^ = V3P2/X3 respectively. At node 3, generate A3 A'' length 
codewords Xi(u s ) and X 2 (u 2r ) with powers Pg 1 ' = /31P3/A3 



and P 



(2) 



3 — /32P3/A3 respectively. Node 4 can decode v 2r if 



#2% < A 3 C 



C 34^3 



(2) 



.1 + C 2 4^1 (3) 



,(3) 



(17) 



-24 x 2 ' °34 J 3 

Combining (Tl3T > and ( fTTI i. node 4 can decode v 2r if 



P£? 2 < min {max (p*f ri ) , max (p** J } . (18) 



Node 4 can then decodes v„, if the rate of v M satisfies 



Rt < A 



3<?( 



4P 3 (i V(i+ c ? 4 pr+^ 



(3) 



5(3) 
-24 1 2 



)) 



(19) 



After decoding v^ r and v s , node 4 decodes W2r if 

Pff ri < A 3 C (c^PfVa + cLP 2 (3) )) • (20) 
Combining (f20b and ( TOl ). node 3 can decode W2r if 

P«* < min {max (pf f ri ) , max (p£f r J } . (21) 

3 Note that W2r is the message decoded at phase 3 of the previous block. 
It is re-encoded as X2(u>2r) and relayed to the intended receiver. 



Finally, node 4 can decode Vd if the rate of Vd satisfies 



R. 



< A 3 C 



( c 24-^2 ^) 



(22) 



We now consider the decoding of w\ r and v\ r . By decoding 
w s and v s , a compressed version of the signals received in 
phase 1 have been exchanged between the receivers. Let a\ 
and a\ be the compression noise of the received signal at node 
3 and 4 respectively. Using similar derivations as in [7], <j\ 
and u\ are given by 

. 2 



Phase 1: At nodes 1 and 2, generate Ai N length codewords a i 



(1 + giE x gf) (1 + gaEsgjT ) - (giS^g 



1 (l + g^g 



(1 + g 2 S :c g 2 r ) (1 + giS^gf) - (giS x gf )' 



Mi _ 



1 (l + giE B gf 



(23) 



(24) 



where £ x = diag {pf 1 ^, P^} is a 2 x 2 diagonal matrix. 

As discussed in [7], since each receiver has a noisy version 
of the received signal of the other receiver, the network is 
equivalent to an IC with two receive antennas at each receiver. 
After normalizing the noise power to 1 for all receive "anten- 
nas", the equivalent channel gains between the transmit and 
receive node pairs are given as C13 = [013 v / C^ c i4] T ^ c 23 = 
[C23 \/C2C24] T , C14 = [s/^c 13 ci 4 ] T and c 24 = [VC1C23 C24F, 
where Q = 1/(1 + of)- Let SNRi = ciac^P^, INRi = 
C2 3 c 2 r 3 P 2 (1) , SNR 2 = c 24 c 2 r 4 P 1 (1) and INR 2 = c 14 cf 4 P 2 (1) . 

The capacity region of a l-transmit-2-receive antennas IC 
is not known except for the strong interference case [16] 
(||ci 4 || 2 > ||ci 3 || 2 and ||c 23 || 2 > ||c 24 || 2 ). In this case, the 
messages w\ r and v\ r can be decoded if their respective rate 
Rf* x and P** satisfies [16] 

Pf fi < AiC (SNRi) (25) 
P^i < AiC (SNR 2 ) (26) 
R? ri < Ai min {C (SNR, ; + INR,)} . (27) 

' i—1,2 



r>Rx 
-"-1,1-1 



When ||c 14 || 2 > ||c 13 || 2 , ||c 23 || 2 < ||c 24 || 2 , node 4 can 
eliminate the interference by completely decoding the message 
transmitted from node 1 and node 3 can decode by treating 
its interference as noise. Thus, the achievable rates of wi r and 
vi r are respectively 

Pf?i < Ai log (|I + SNRi + INRi|/|I + INRi |) (28) 
P£?i < A!C(SNR 2 ). (29) 

Similarly, when ||c 14 || 2 < ||c 13 || 2 , ||c 23 || 2 > ||c 24 || 2 , the 
achievable rates of w\ r and v\ r are respectively given by 

P^fi < AiC(SNRi) (30) 
P^i < Ailog(|I + SNR 2 +INR 2 |/|I + INR2|). (31) 

When ||c 14 || 2 < ||c 13 || 2 and | |c 23 1 1 2 < ||c 24 || 2 , node 3 
and node 4 can decode w\ r and v\ r respectively by treating 
interference as noise. The achievable rates of w\ r and v\ r are 
then given by (l28l and (fJTJ. 



B. Outer Bound 

The single user upper bounds in (O are also upper bounds 
under RC. Further, if we let C34 = 00, the channel becomes 
a two user l-transmit-2-receive antenna MIMO MAC. Thus, 
the achievable region is also bounded by this MIMO MAC 
capacity, which is given by [13] 

R+ + R+ < C(hJ Pihi + h^P 2 h 2 ). (32) 

V. NUMERICAL EXAMPLES 

We compare our achievable region to some known results 
through numerical examples. We focus on the symmetric 
channel case (similar results can be shown for the asymmetric 
case). We set the direct channel gains as C13 = C24 = 1, the 
cross channel gains as C14 = C23 = v2 and the average power 
constraints Pi = 5, i = 1, 2, 3, 4. 




1 2 3 4 5 



R , 

Fig. 2. Achievable regions for transmitter cooperation and RDPC. 

Fig. 12 compares the achievable region from our TC scheme 
with RDPC [9], [10]. It is shown that the achievable region 
using our TC scheme is significantly larger than using RDPC. 
Further, the capacity gain of our TC scheme increases with 
the cooperation channel gain: As we increase the cooperation 
channel gain from en = 10 to 00, the achievable region meets 
the outer bound. On the other hand, the achievable region of 
RDPC does not increase as long as the cooperation channel 
is not a capacity threshold (see equations (8) and (9) in [9]). 
The achievable regions are also compared to the capacity of a 
standard strong IC (without node cooperation). It is clear that 
by allowing node cooperation, the achievable region increases 
significantly. 

Fig. |3] shows the achievable regions for both TC and RC. 
Similar to TC, the achievable region of RC also increases with 
cooperation channel gain. When C34 = 00, the achievable re- 
gion of RC overlaps with the outer bound. The RC achievable 
region is also compared with TC. When C12 = C34 = 10, 
the achievable region of TC is strictly larger than RC. When 
C12 = C34 = 00, both schemes meet their respective outer 
bound. However, due to the single user half-duplex relay 




Fig. 3. Achievable regions for transmitter and receiver cooperation. 



channel capacity constraints (see ©), RC achieves less single 
user rates under the assumed channel conditions. 

Bridging the gap between the outer bound and the achiev- 
able region for finite cooperative channel gains should be 
considered in future work. 
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